package 差分;
/**
 * @author： li
 * @date： 2022-04-03 19:15
 * @version 1.0
 */
/*
* 小明拥有 N个彩灯，第  i个彩灯的初始亮度为ai  。
小明将进行 Q次操作，每次操作可选择一段区间，并使区间内彩灯的亮度 +x（x可能为负数）。
求 Q次操作后每个彩灯的亮度（若彩灯亮度为负数则输出 0）*/
import java.io.BufferedReader;
import java.io.InputStreamReader;
import java.util.Scanner;
public class 小明的彩灯 {
    static BufferedReader in = new BufferedReader(new InputStreamReader(System.in));
    public static void main(String[] args) {
        Scanner sc = new Scanner(in);
        int n =sc.nextInt();
        int q =sc.nextInt();
        long[] a =new long[n+10];
        //差分数组+
        long[] cf =new long[n+10];
        for(int i=1;i<=n;i++){
            a[i]=sc.nextLong();
            cf[i]=a[i]-a[i-1];
        }
        while(q>0){
            int l=sc.nextInt();
            int r=sc.nextInt();
            int x=sc.nextInt();
            cf[l]+=x;
            cf[r+1]-=x;
            q--;
        }
        for(int i=1;i<=n;i++) {
            cf[i] += cf[i - 1];
            if(cf[i]>0)
                System.out.print(cf[i]+" ");
            else
                System.out.print(0+" ");
        }

    }
}
